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Abstract 

In this paper, we show that a small minimal fc-blocking set in PG(n, q 3 ), 
q — p , h > 1, p prime, p > 7, intersecting every (n— fc)-space in 1 (mod q) 
points, is linear. As a corollary, this result shows that all small minimal 
fc-blocking sets in PG(n,p 3 ), p prime, p > 7, are F p -linear, proving the 
linearity conjecture (see [7]) in the case PG(n,p 3 ), p prime, p>7. 

1 Introduction and preliminaries 

Throughout this paper q — p h , p prime, h > 1 and PG(n,q) denotes the n- 
dimensional projective space over the finite field ¥ q of order q. A k-blocking 
set B in PG(n, q) is a set of points such that any (n — fc)-dimensional subspace 
intersects B. A fc-blocking set B is called trivial when a fc-dimensional subspace 
is contained in B. If an (n — fc)-dimensional space contains exactly one point 
of a fc-blocking set B in PG(n,g), it is called a tangent (n — k)-space to B. A 
fc-blocking set B is called minimal when no proper subset of B is a fc-blocking 
set. A fc-blocking set B is called small when \B\ < 3(q k + l)/2. 

Linear blocking sets were first introduced by Lunardon [3] and can be defined 
in several equivalent ways. 

In this paper, we follow the approach described in pQ. In order to define 
a linear fc-blocking set in this way, we introduce the notion of a Desarguesian 
spread. Suppose q = q^ with t > 1. By "field reduction", the points of PG(n,q) 
correspond to (t — l)-dimensional subspaces of PG((n + l)< — 1, q n ), since a point 
of PG(n, q) is a 1-dimensional vector space over F 9 , and so a ^-dimensional 
vector space over F go . In this way, we obtain a partition T> of the pointset of 
PG((n + \)t — 1, q ) by (t — l)-dimensional subspaces. In general, a partition of 
the point set of a projective space by subspaces of a given dimension d is called 
a spread, or a d-spread if we want to specify the dimension. The spread obtained 
by field reduction is called a Desarguesian spread. Note that the Desarguesian 
spread satisfies the property that each subspace spanned by spread elements is 
partitioned by spread elements. 

Let V be the Desarguesian (t — l)-spread of PG((n + 1)£ — 1, qo). If U is a 
subset ofPG((n+l)t-l,g ), then we define B(U) := {R € V\\UnR ^ 0}, and we 
identify the elements of B(U) with the corresponding points of PG(n, q f Q ). If U 
is subspace of PG((n + l)t— l,<Zo), then we call B (U) a linear setor an ¥ qo -linear 
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set if we want to specify the underlying field. Note that through every point 
in B(U), there is a subspace U' such that B{U') = B{U) since the elementwise 
stabiliser of the Desarguesian spread T> acts transitively on the points of a spread 
element of T>. If U intersects the elements of T> in at most a point, i.e. |-B(f/)| 
is maximal, then we say that U is scattered with respect to T>; in this case B(U) 
is called a scattered linear set. We denote the element of T> corresponding to 
a point P of PG(n, qfy by S(P). If U is a subset of PG(n,q), then we define 
S(U) :— {S(P)\\P £ U}. Analogously to the correspondence between the points 
of PG(n, go), and the elements T>, we obtain the correspondence between the 
lines of PG(n, q) and the (2t — l)-dimensional subspaces of PG((n + l)t — 1, go) 
spanned by two elements of T>, and in general, we obtain the correspondence 
between the (n — fc)-spaces of PG(n, q) and the ((n — k + l)t — l)-dimensional 
subspaces of PG((n + l)t — 1, q ) spanned by n — k + 1 elements of V. With this 
in mind, it is clear that any ifc-dimensional subspace U of PG(i(n + 1) — l,qo) 
defines a fc-blocking set B(U) in PG(n, ?). A (fc-)blocking set constructed in 
this way is called a linear (k-)blocking set, or an ¥ qo -linear (k-)blocking set if 
we want to specify the underlying field. 

By far the most challenging problem concerning blocking sets is the so-called 
linearity conjecture. Since 1998 it has been conjectured by many mathematicians 
working in the field. The conjecture was explicitly stated in the literature by 
Sziklai in [7]. 

(LC) All small minimal k-blocking sets in PG(n,q) are linear. 

Various instances of the conjecture have been proved; for an overview we refer to 
7 . In this paper we prove the linearity conjecture for small minimal fc-blocking 
sets in PG(n,j? 3 ), p > 7, as a corollary of the following main theorem: 

Theorem 1. A small minimal k-blocking set in PG(n,q 3 ), q = p , p prime, 
h > 1, p > 7, intersecting every (n — k) -space in 1 (mod q) points is linear. 

1.1 Known characterisation results 

In this section we mention a few results, that we will rely on in the sequel of this 
paper. First of all, observe that a subspace intersects a linear set of PG(n,p h ) 
in 1 (mod p) or zero points. The following result of Szonyi and Weiner shows 
that this property holds for all small minimal blocking sets. 

Result 2. /<§, Theorem 2.7] If B is a small minimal k-blocking set ofPG(n,q), 
p > 2, then every subspace intersects B in 1 (mod p) or zero points. 

Result [5] answers the linearity conjecture in the affirmative for VG(n,p). 
For YG(n,p 2 ), the linearity conjecture was proved by Weiner (see [3]). For 1- 
blocking sets in PG(n, q 3 ), we have the following theorem of Polverino (n = 2) 
and Storme and Weiner (n > 3). 

Result 3. fUHJE/ A minimal 1-blocking set in PG(n, q 3 ), q — p h , h > 1, p prime, 
P > 7, n > 2, of size at most q 3 + q 2 + q + 1, is linear. 

In Theorem [S] we show that this implies the linearity conjecture for small 
minimal 1-blocking sets PG(n,q 3 ), p > 7, that intersect every hyperplane in 1 
(mod q) points. 

The following Result by Szonyi and Weiner gives a sufficient condition for a 
blocking set to be minimal. 
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Result 4. J3J Lemma 3.1] Let B be a k-blocking set ofVG(n,q), and suppose 
that \B\ < 2q k . If each (n — k)- dimensional subspace o/PG(n, q) intersects B 
in 1 (mod p) points, then B is minimal. 



1.2 The intersection of a subline and an Fq-linear set 

The possibilities for an F g -linear set of PG(l,c/ 3 ), other than the empty set, 
a point, and the set PG(l,q 3 ) itself are the following: a subline PG(l,g) of 
PG(l,c/ 3 ), corresponding to the a line of PG(5,g) not contained in an element 
of V; a set of q 2 + 1 points of PG(l,c/ 3 ), corresponding to a plane of PG(5,c;) 
that intersects an element of 2? in a line; a set of q 2 + q + 1 points of PG(1, q 3 ), 
corresponding to a plane of PG(5, q) that is scattered w.r.t. V. 

The following results describe the possibilities for the intersection of a subline 
with an F g -linear set in PG(1, q 3 ), and will play an important role in this paper. 

Result 5. 0/ A subline = PG(l,c/) intersects an ¥ q -linear set of PG(1, q 3 ) in 
0, 1, 2, 3, or q + 1 points. 

Result 6. ]4, Lemma 4-4, 4-5, 4-6] Let q be a square. A subline PG(l,q) and 
a Baer subline PG(1, q*Jq) of VG(l,q ) share at most a subline PG(l,y / g). A 
Baer subline PG(1, q^fq) and an ¥ q -linear set of q 2 + 1 or q 2 + q + 1 points in 
PG(1, q 3 ) share at most q + Jq + 1 points. 



2 Some bounds and the case k = 1 
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Lemma 7. If B is a subset ofPG(n,q 3 ), q>7, intersecting every {n — k)-space, 
k > 1, in 1 (mod q) points, and n is an {n — k + s) -space, s < k, then either 
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Proof. Let it be an (n — k + s)-space of PG(n,g 3 ), and put B^ :— B n it. 
Let Xi denote the number of (n — fc)-spaces of tt intersecting B^ in i points. 
Counting the number of (n— fc)-spaces, the number of incident pairs (P, a) with 
P € £?7r, P € c, o~ an {n — fc)-space, and the number of triples (Pi, Pi, cr), with 
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Since we assume that every (n — fc)-space intersects B in 1 (mod q) points, it 
follows that every (n — fc)-space of tt intersect in 1 (mod q) points, and hence 
— — 1 — — 0- Using Equations (1), (2), and (3), this yields that 

+ (« + l)( q 3lI - 3fe + 3s + 3 - l)( g 3n-3fe+3 S _ !) > o. 

Putting = q 3s + q 33 - 1 + q 3s ~ 2 + 3q 3s ~ 3 or \B n \ = q 3s+1 - g 3 ^ 1 - q 3 "" 2 - 
3q 3s ~ 3 in this inequality, with g > 7, gives a contradiction. Hence the statement 
follows. □ 

Theorem 8. A small minimal l-blocking set in PG(n,g 3 ), p > 7, intersecting 
every hyperplane in 1 (mod q) points, is linear. 

Proof. Lemma [7] implies that a small minimal l-blocking set B in PG(n,g 3 ), 
intersecting every hyperplane in 1 (mod q) points, has at most q 3 + q 2 + q + 3 
points. Since every hyperplane intersects B in 1 (mod q) points, it is easy to 
see that \B\ = 1 (mod g). This implies that \B\ < q 3 + q 2 + q + 1. Result 
shows that B is linear. □ 

Corollary 9. A small minimal l-blocking set in PG(n,p 3 ), p prime, p > 7, is 
F p -linear. 

Proof. This follows from Result [5] and Theorem [5] □ 

For the remaining of this section, we use the following assumption: 

(B) B is small minimal fc-blocking set in PG(n, q 3 ), p > 7, intersecting every 
(n — fc)-space in 1 (mod g) points. 

For convenience let us introduce the following terminology. A full line of B 
is a line which is contained in B. An (n — k + s)-space S, s < k, is called large 
if S contains more than g 3s+1 — g 3s_1 — q 3s - 2 — 3g 3s_3 points of B, and S is 
called small if it contains less than g 3s + g 3s_1 + g 3s ~ 2 + 3<7 3s ~ 3 points of B. 

Lemma 10. Let L be a line such that 1 < \B fl L\ <q 3 + l. 

(1) For all i € {1, ...,n — k} there exists an i-space TTi on L such that 
Brin, = BnL. 

(2) Let N be a line, skew to L. For all j € {1, ... k — 2}, there exists a small 
(n — k + j)-space itj on L, skew to N . 

Proof. (1) It follows from Result [5] that every subspace on L intersects B\L 
in zero or at least p points. We proceed by induction on the dimension i. The 
statement obviously holds for i = 1. Suppose there exists an i-space ■Ki on L 
such that TTiPiB=LnB, with i < n—k—l. If there is no (« + l)-space intersecting 
B only on L, then the number of points of B is at least 

\B n L\ + p(q 3 ^- 3 + q 3 ("-*)- 6 + . . . + q 3 + 1), 

but by Lemma [7] \B\ < q 3k + q 3 ^ 1 + q 3k - 2 + 3q 3k ~ 3 . Ki<n-k-l this is 
a contradiction. If i = n — fc — 1 then in the above count we may replace the 
factor p by a factor q, using the hypothesis (B), and hence also in this case we 
get a contradiction. We may conclude that there exists an i-space Tti on L such 
that B n L = B n 7Tj, Vi G {1, . . . ,n - k}. 
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(2) Part (1) shows that there is an (n — k — l)-space ir n _k-i on L, skew to 
N, such that BC\L = B r\TT n -k-i. If an (n — fc)-space through ir n —k—i contains 
an extra element of B, it contains at least q 2 extra elements of B, since a line 
containing 2 points of B contains at least q + 1 points of B. This implies that 
there is an (n — fc)-space -K n -k through 7r n _fc_i with no extra points of B, and 
skew to N. 

We proceed by induction on the dimension i. Lemma IT2T 1) shows that there 
are at least (q 3k — l)/(q 3 — 1) — q 3k ~ 5 -5q 3k ~ 6 + 1 > q 3 + l small (n — fc + l)-spaces 
through 7r„_fc which proves the statement for i — 1. 

Suppose that there exists an (n — k + i)-space n n -k+t on L, skew to N, 
such that B n ~K n -k+t is a small minimal i-blocking set of ir n -k+t- An (n — k + 
t + l)-space through n n ^k +t contains at most (q 3t+A — l)(q— 1) or more than 
q 3t+4 _ q 3t+2 _ q 3t+i _ 3q 3t points f b ( see Lemmas [71 and ITBI. 

Suppose all (g 3fc ~ 3 * — l)(g 3 — 1) — q 3 — 1 (n— fc + t)-spaces through 7r„_fc +f _i, 
skew to N, contain more than q 3t + 4 — g 3t + 2 _ q 3t+i _ ^ q 3t p 0m ^ s Q f g Then the 
number of points in B is larger than q 3k + g 3 ^ 1 + q 3k-2 _|_ % q 3k-3 if t < fc — 3, 
a contradiction. 

We may conclude that there exists an (n — k + j)-space iij on L such that 
B n 7Tj is a small minimal i-blocking set, skew to N,\/j £ {1, ... ,k — 2}. □ 

Theorem 11. ^4 line L intersects B in a linear set. 

Proof. Note that it is enough to show that L is contained in a subspace of 
PG(n, g 3 ) intersecting B in a linear set. If fc = 1, then B is linear by Theorem 
[8j and the statement follows. Let k > 1, let I be a line, not contained in S, 
intersecting £> in at least two points. It follows from Lemma ITOl that there exists 
an (n — fc)-space ttl such that B n L = B (Ittl. If each of the (q 3k — l)/(<7 3 — 1) 
(n — k + l)-spaces through itl is large, then the number of points in B is at least 



g 3fc _ i 
q 3 - 1 



(g 4 - g 2 - g - 3 - q 3 ) + q 3 > q 3k + q 3 ^ 1 + q 3k ' 2 + 3g 



3k-3 



a contradiction. Hence, there is a small (n — k + l)-space n through L, so 
B n 7r is a small 1-blocking set which is linear by Theorem [8j This concludes 
the proof. □ 

Lemma 12. Let ir be an (n — k)-space ofPG(n,q 3 ), k > 1. 

flj I/BHtt is a point, then there are at most q 3k ~ 5 +4q 3k ~ 6 — 1 large (n—k+1)- 
spaces through tt. 

(2) If ir intersects B in (q^/q + 1), q 2 + I or q 2 + q + 1 collinear points, then 
there are at most g 3fe_5 -\- 5g 3/c ~ 6 — 1 /arge (n — k + 1) -spaces through ir. 

(3) If it intersects B mg + 1 collinear points, then there are at most 3q 3k ~ 6 — 
q 3k-7 _ f i ar g e (n ~ k + l)-spaces through ir. 

Proof. Suppose there are y large (n— £;+l)-spaces through n. Then the number 
of points in B is at least 

y(q 4 -q 2 -q-'3-\Bnir\) + ((q 3k - l)/(q 3 - 1) - y)x + \B D tt|, (*) 

where x depends on the intersection B D it. 
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(1) In this case, x = q 3 and \B n tv\ = 1. If y = g 3fc ~ 5 + 4g 3fc ~ 6 , then (*) is 
larger than g 3fe + q 3k ^ 1 + g 3fc - 2 + 3g 3fc ~ 3 ; a contradiction. 

(2) In this case x = q 3 and \B n tt| < q 2 + q + 1. If y = g 3fe ~ 5 + 5g 3fe ~ 6 , then 
(*) is larger than q 3k + g 3fe -! + g3fe-2 _|_ 3^3/0-3^ a contradiction. 

(3) By Result [3] we know that an (n — k + l)-space ir' through ir intersects 
B in at least q 3 + q 2 + 1 points, since a (q + l)-secant in ir' implies that the 
intersection of tt' with B is non-trivial and not a Baer subplane, hence x = 
q 3 + q 2 - q, and \B fl 7r| = q + 1. If 3g 3fc ~ 6 — q 3k ~ 7 , then (*) is larger than 
? 3fe _j_ g,3fc-i _|_ ? 3fe-2 _|_ 3g3fe-3 5 a contradiction. □ 



3 The proof of Theorem 1 

In the proof of the main theorem, we distinguish two cases. In both cases we 
need the following two lemmas. 

We continue with the following assumption 

(B) B is small minimal fc-blocking set in PG(n, g 3 ), p>7, intersecting every 
(n — fc)-space in 1 (mod q) points; 

and we consider the following properties: 

(Hi) Vs < k: every small minimal s-blocking set, intersecting every (n—s)-space 
in 1 (mod q) points, not containing a (q^fq + l)-secant, is F 9 -linear; 

(H2) Vs < k: every small minimal s-blocking set, intersecting every (n— s)-space 
in 1 (mod q) points, containing a (q^fq + l)-secant, is F g ^/g-linear. 

Lemma 13. If (Hi) or (H2), and S is a small (n — k + s)-space, < s < k, 
then B n S is a small minimal linear s-blocking set in S , and hence \B fl S\ < 
(g 3 *+l-l)/(g-l). 

Proof. Clearly B D S is an s-blocking set in S. Result [2] implies that B n S 
intersects every (n — k + s — s)-space of S in 1 (mod p) points, and it follows 
from Result [4] that B n S is minimal. Now apply (Hi) or (H2). □ 

Lemma 14. Suppose (Hi) or (-#2)- Let k > 2 and tei 7T„_2 & e a n (n — 2) -space 
such that B fl 7r„_2 is a non-trivial small linear (k — 2)-blocking set, then there 
are at least q 3 — q + 6 small hyperplanes through 7r n _2- 

Proof. Applying Lemma fT3l with s = k— 2, it follows that B fl 7r„_2 contains at 
most (g 3fc_5 — X)/(q— 1) points. On the other hand, from Lemmas [71 and [TBI with 
s = fe — 1, we know that a hyperplane intersects B in at most (g 3fe ~ 2 — l)/(q — l) 
points or in more than g 3fe ~ 2 — q3k-4 _ ^3k-5 _ 3g3fc-6 p Q i n ^ s j n the first case, 
a hyperplane H intersects B in at least g 3fc ~ 3 + 1 + (q 3fc— 3 + g)/(g + 1) points, 
using a result of Szonyi and Weiner [8J Corollary 3.7] for the (A; — l)-blocking 
set H n B. If there are at least q — 4 large hyperplanes, then the number of 
points in B is at least 



(q - A)(q 3k - Z - g 3fc - 4 - q 3 ^ - Zq 3 ^ - 1 - ) + 



3fe-3 + « 3fe -5-l 3fc-;o_ 1 

g 3 - 9 + 5 )(q 3k - 3 + 1 + - 2 + « 

9+1 ?— 1 ?— 1 

which is larger than g 3fe + g 3fe_1 + g3fc-2 3^3^-3 if g > 7 ; a contradiction. 
Hence, there are at most g — 5 large hyperplanes through 7r n _2. □ 
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3.1 Case 1: there are no q^/q + 1-secants 

In this subsection, we will use induction on k to prove that small minimal k- 
blocking sets in PG(n, q 3 ), intersecting every (n — fc)-space in 1 (mod q) points 
and not containing a (q^/q + l)-secant, are F g -linear. The induction basis is 
Theorem [5J We continue with assumptions (-Hi) and 

(£>i) B is small minimal fc-blocking set in PG(n, q 3 ), p>7, intersecting every 
(n — fc)-space in 1 (mod q) points, not containing a (q^/q + l)-secant. 

Lemma 15. If B is non-trivial, there exist a point P £E B, a tangent (n — k)- 
space 7r at the point P and small (n — k + l)-spaces Hi, through tt, such that 
there is a (q + l)-secant through P in Hi, i = 1, . . . , g 3fe ~ 3 — 2q 3fc ~ 4 . 

Proof. Since B is non-trivial, there is at least one line N with 1 < \N fl B\ < 
q 3 + 1. Lemma ITOl shows that there is an (n — fc)-space ttm through N such that 
B n N = B n 7Tjv • It follows from Theorem [TT] and Lemma 11121 that there is at 
least one (n — k + l)-space H through ttn such that H n B is a small minimal 
linear 1-blocking set of H. In this non-trivial small minimal linear 1-blocking 
set, there are (g+l)-secants (see Result[3])- Let M be one of those (g+l)-secants 
of B. Again using Lemma 1 101 we find an (n — fc)-space ttm through M such 
that BnM = Bnn M . 

Lemma H2K3) shows that through ttm, there are at least q sZi ~ 3<7 3fe_6 + 
q3k-7 _|_ ^ sma ]\ ( n _ ^ _j_ l)-spaces. Let P be a point of M . Since in each of these 
intersections, P lies on at least q 2 — 1 other (q + l)-secants, a point P of M lies 
in total on at least (q 2 - l){^r^- - 3q 3k ~ 6 + q 3k ~ 7 + 1) other (q + l)-secants. 
Since each of the q qi ~^ — 3<7 3fc_6 + q 3k ~ 7 + 1 small (n — k + l)-spaces contains at 
least q 3 + q 2 - q points of B not on M, and \B\ < q 3k + g 3 *-'" 1 + q 3k-2 _|_ 3g3fc-3 
(see Lemma[7]), there are less than 2q 3k ~ 2 + 6q 3k ~ 3 points of B left in the large 
(n — k + l)-spaces. Hence, P lies on less than 2q 3k ~ 5 + 6q 3k ~ 6 full lines. 

Since B is minimal, P lies on a tangent (n — fc)-space tt. There are at most 
q3fe-5 _|_4g3fc-6 _ y large (n — k+ l)-spaces through tt (Lemma [12l 1)). Moreover, 
since at least ^1 - (q3fe-5 + 4q 3k-e _ ^ _ ( 2(7 3fe-5 + Q q 3k-e^ ^ _ k + i). spaces 

through tt contain at least q 3 + q 2 points of B, and at most 2q 3k ~ 5 +6q 3k ~ 6 of the 
small (n — fc + l)-spaces through tt contain exactly q 3 + 1 points of B, there are at 
most 2(? 3fe - 2 +23g 3fe - 3 points of B left. Hence, P lies on at most 2g 3fc ~ 3 +23g 3fc_4 
(q + l)-secants of the large (n — k + l)-spaces through tt. This implies that there 
arc at least (q 2 - l)(^fr ~ 3q 3k ~ 6 + q 3k - 7 + 1) - (2q 3k - 3 + 23q 3k ~ 4 ) (q + 1)- 
secants through P left in small (n — k + l)-spaces through tt. Since in a small 
(n — k + l)-space through tt, there can lie at most q 2 + q + 1 (q + l)-secants 
through P, this implies that there are at least q 3k ~ 3 — 2q 3k ~ A (n— k + l)-spaces 
Hi through tt such that P lies on a (q + l)-secant in Hi. □ 

Lemma 16. Let tt be an (n — k)- dimensional tangent space of B at the point P. 
Let H\ and Hi be two (n — k + 1) -spaces through tt for which B n Hi = B{rTi), 
for some 3-space TTi through x € S(P), B(x) n 7^ = {x} (i — 1, 2) and B(iTi) not 
contained in a line ofPG(n,q 3 ). Then B{{tt\,tt2)) C B. 

Proof. Since (B(TTi)) is not contained in a line of PG(n, q 3 ), there is at most one 
element Q of B{iTi) such that (S(P), Q) intersects TTi in a plane. If there is such 
a plane, then we denote its pointset by pn, otherwise we put /x; = 0. 
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Let M be a line through x in tti \ /xi , let s 7^ x be a point of 7T2 \ /U2) and 
note that B(s) n 7r 2 = {s}. 

We claim that there is a line T through s in 772 and an (n — 2)-space ttm 
through (B(M)) such that there are at least 4 points U £ T,U £ H2, such that 
(iTM,B(ti)) is small and hence has a linear intersection with B, with BOttm = M 
if fc = 2 and B n ttm is a small minimal (k — 2)-blocking set if k > 2. 

If fc = 2, the existence of ttm follows from Lemma [TUT 1). and we know from 
Lemma[T2Tl) that there are at most g+3 large hyperplanes through ttm- Denote 
the set of points of £>(7r 2 ), contained in one of those hyperplanes by F. Hence, 
if Q is a point of 8(^2) \ F, (Q, ttm) is a small hyperplane. 

Let T\ be a line through s in 7T2 \ [12 and not through x, and suppose that 
B(Ti) contains at least q — 3 points of F. 

Let T2 be a line in 7T2\/i2) through s, not in (a;, Ti), not through x. There are 
at most q + 3— (q— 3) reguli through x of 5(F), not in (x,Ti), and if /i 7^ one 
element of Z?(/i 2 ) is contained B(T 2 ). Since it is possible that B{s) is an element 
of F, this gives in total at most 8 points of 2?(T 2 ) that are contained in F. This 
implies, if q > 11, that at least 5 of the hyperplanes {(ttm ,B(t))\\t € T 2 } are 
small. 

If q = 11, it is possible that i3(T 2 ) contains at least 8 points of F. If T3 is a 
line in 7T2 \ /x 2 , through s, (x, Ti), (x, T2) and not through x, then there are at 
least 5 points t of T 3 such that (7Tm, £>(£)) is a small hyperplane. 

If q = 7 and if B(s) € B(F), it is possible that B(T 2 ),B(T 3 ), and B(T 4 ), with 
Ti a line through s in 7r 2 \ /i2, not in (x,T,), j < i, not through x, contain 4 
points of T\ A fifth line T5 through s in ^2X1^2, not in (x, T,), j < i, not through 
x, contains at least 5 points t such that (ttm, B{t)) is a small hyperplane. 

If k > 2, let T be a line through s in 7r 2 \ /12, not through x. It follows 
from Lemma [TOT 2) that there is an (n — 2)-space km through (B(M)) such that 
B n ttm is a small minimal (fc — 2)-blocking set of PG(n,q 3 ), skew to B(T). 
Lemma 1141 shows that at most q — 5 of the hyperplanes through ttm are large. 
This implies that at least 5 of the hyperplanes {(iTM,B(t))\\t £ B(T)} are small. 
This proves our claim. 

Since B n (B(ti),%M) is linear, also the intersection of (B(ti),B(M)) with 
B is linear, i.e., there exist subspaces Tj, 73 fl 5(P) = {x}, such that B(rj) = 
(S(t 4 ),S(Af)) n £?. Since n n (B(M)) and M are both transversals through x 
to the same regulus B(M), they coincide, hence M C r^. The same holds for 
n n (B(ti),S(P)), implying t ( G r 4 . We conclude that B((M,U)) C B(rj) C B. 

We show that B((M,T)) C B. Let T' be a line of (M, T) , not intersecting 
M. The line L' intersects the planes (M, U) in points Pi such that B(pi) € S. 
Since B(L') is a subline intersecting i? in at least 4 points, Result [S] shows 
that B(L') C -B. Since every point of the space (M,T) lies on such a line L', 
B((M,T)) C £?. 

Hence, B((M, s)) C B for all lines M through x, M in 7Ti and all points 
s 7^ x e 7r 2 \ /i2) so £>((7ri,7r 2 ) \ ((^i,7r 2 ) U (/i2,7Ti))) C B. Since every point of 
(pi, 7r 2 )U(^ 2 , tti) lies on a line with q— 1 points of (tti, 7t 2 )\((^i, 7r 2 )U(^ 2 , tti)), 
Result [5] shows that B(iV) C B. We conclude that B((7ri,7r 2 )) C B. □ 

Theorem 17. T/ie set B is ¥ q -linear. 

Proof. If B is a fc-space, then B is F g -linear. If B is non-trivial small minimal fc- 
blocking set, Lemma IT51 shows that there exists a point P of B, a tangent (n— fc)- 
space 7r at the point B and at least q 3k ~ 3 — 2q 3k ~ 4 {n~k + l)-spaces Hi through 
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7r for which BDHi is small and linear, where P lies on at least one (q + l)-secant 
of B DH h i = l,...,s, s > q 3k - 3 - 2q 3k ~ 4 . Let B n H t = B(iZi),i = l,...,s, 
with 7Ti a 3-dimensional space. 

Lemma [TBI shows that B((TTi,TTj)) C B, < j ^ j < s. 

If fc = 2, the set B((tti,tt2)) corresponds to a linear 2-blocking set B' in 
PG(n, q 3 ). Since B is minimal, B — B' , and the Theorem is proven. 

Let k > 2. Denote the (n — k + l)-spaces through tt, different from Hi, by 
Kj,j = l,...,z. It follows from Lemma[in]that z < 2< ? 3fe ~ 4 + ( (? 3fc - 3 — l)/(< 7 3 -l). 
There are at least (q 3k ~ 3 -2q 3k ~ 4 - l)/q 3 different (n - k + 2)-spaces (Hi,H 3 ), 
1 < 3 ' < s - If a ll (n — fc + 2)-spaces flj), contain at least 5q 2 — 49 of the 
spaces K i: then z > (5q 2 - 49)(q 3fc ~ 3 - 2q 3k ~ 4 - l)/q 3 , a contradiction if q > 7. 
Let {H\,H.2) be an (n — k + 2)-spaces containing less than 5q 2 — 49 spaces Ki. 

Suppose by induction that for any 1 < i < k, there is an (n — k + i)-space 
(Hi, i?2j ■ • • 7 -Hi) containing at most 5(? 3i_4 — 49<? 3l ~ 6 of the spaces Ki such that 
B«7ri,...,7ri))CB. 

There are at least 2 =£« ~^ different (n - k + i + 1 j-spaces 

(Hi,H2, . . . , Hi,H). H % (Hi, H2, . . . , Hi). If all of these contain at least 
5g3»-i _ 49^31-3 Q £ tne S p aces ^ then 

z > (S^- 1 - 49<? 3 *- 3 - 5q 31 - 4 + 49^-6 ) ? 3fc - 3 -2 g 3fc - 4 -fa 3 --i)/( g 3 -i) 
+5q 31 - 4 - 49q 31 - 6 , 

a contradiction if g > 7. Let (Hi, . . . , -Hi+i) be an (n — fc + i + I)-space 
containing less than bq 31 ^ 1 — 49q 3l ~ 3 spaces Ki. We still need to prove that 
B((iti, . . . , 7r,+i)) C B. Since B((7r,+i, tt)) C _B, with 7r a 3-space in (tti, . . . , m) 
for which jB(tt) is not contained in one of the spaces Ki, there are at most 
5q 3l ~ 4 — 49g 3l_6 6-dimensional spaces (7^+1, fx) for which B((7T,+i, fi)) is not nec- 
essarily contained in B, giving rise to at most (5g 3l_4 — 49q 3l ~ 6 )(q 6 + q 5 + q A ) 
points t for which B(t) is not necessarily contained in B. Let u be a point 
of such a space (7^+1, /i). Suppose that each of the (g 3l+3 — l)/(q — 1) lines 
through it in (m, . . . , TTj+i) contains at least q — 2 of the points t for which 
B(t) is not in B. Then there are at least (q - 3)(q 3i+3 - l)/(q — I) + I > 
(5q 3l ~ 4 — 49g 3j_6 )(<7 6 + + g 4 ) such points t, if g > 7, a contradiction. Hence, 
there is a line iV through £ for which for at least 4 points v £ N, B(v) € B. 
Result El yields that e £. This implies that B«7ri, . . . ,7r i+ i)) C B. 

Hence, the space (Hi,H2, ■ ■ . , iffc), which spans the space PG(n, <? 3 ), is such 
that jS((7Ti, . . . , 7Tfc)) C B. But B((tti, . . . ,717s)) corresponds to a linear fc- blocking 
set B' in PG(n,g 3 ). Since £? is minimal, B = B' . □ 

Corollary 18. A small minimal k-blocking set in PG(n,p 3 ), p prime, p > 7, 
is Fp-linear. 

Proof. This follows from Results [5] and Theorem [171 □ 

3.2 Case 2: there are (q^fq + l)-secants to S 

In this subsection, we will use induction on k to prove that small minimal k- 
blocking sets in PG(n, q 3 ), intersecting every (n — fc)-space in I (mod q) points 
and containing a gy^+I-secant, are V q ^q- linear. The induction basis is Theorem 
[HI We continue with assumptions (H2) and 



9 



(.B2) B is small minimal fc-blocking set in PG(n, q 3 ) intersecting every (n — k)- 
space in 1 (mod q) points, containing a (q-y/q + l)-secant. 

In this case, S maps PG(n, q 3 ) onto PG(2n + 1, q^/q) and the Desarguesian 
spread consists of lines. 

Lemma 19. If B is non-trivial, there exist a point P € B, a tangent (n — k)- 
space tt at P and small (n — k + 1) -spaces Hi through tt, such that there is a 
(q-s/q+ l)-secant through P in H t , i = 1, . . . ,q 3k ~ 3 — q 3k ^ i — 2yfqq 3k ~ 5 . 

Proof. There is a (q^/q + l)-secant M. Lemma [TUTD shows that there is an 
(n — &)-space ttm through M such that B fl M = B (1 ttm- 

Lemma [T2T 3) shows that there are at least q q3 — g 3fc -5 — 5q 3fe ~ 6 + 1 small 
(n — k + l)-spaces through ttm- Moreover, the intersections of these small 
(n — k + l)-spaces with B are Baer subplanes PG(2, q^/q), since there is a 
(Qy/q + l)-sccant M. Let P be a point of M n B. 

Since in any of these intersections, P lies on q^fq other (q^/q + l)-secants, 

a point P of M n B lies in total on at least q^/q{^-Er ~ q 3k ~ 5 ~ 5q 3k ~ 6 + 1) 
other (q^/q + l)-secants. Since any of the q q3 — g3fc-5 _ g^,3fe-6 _|_ -y sma j] 

(n — fc + l)-spaces through 7Tm contains q 3 points of B not in ttm, and |2?| < 
q 3k + q 3k ~ l + q3fc-2 _|_ 3g3fc-3 ^ gee LemmaO, there are less than g 3fc ~ 1 + 4q 3fc - 2 
points of i? left in the other (n — k + l)-spaces through ttm- Hence, P lies on 
less than g 3fc ~ 4 + 4g 3fe ~ 5 full lines. 

Since B is minimal, there is a tangent (n — fc)-space tt through P. There arc 
at most q 3k ~ 5 + 4q 3k ~ 6 — i large (n — k + l)-spaces through tt (Lemma [T^l)). 
Moreover, since at least 9 q3 ~* - ( 9 3,c - 5 + 4q 3fe -6 - 1) - (g 3A;_4 + 4q 3k ~ 5 ) small 
(n — k + l)-spaces through 7r contain q 3 + q^/q + 1 points of B, and at most 
q3k-i _|_ ^^3fe-5 Q £ |- ne sma u ( n — fc + l)-spaces through 7r contain exactly q 3 + 1 
points of B, there are at most g 3 ' 0-1 — q 3fe ~ 2 v /g + 4<7 3fe-2 points of B left. Hence, 
P lies on at most (q 3 ^ 1 —q sk ^ 2 y/q+4q 3k ^ 2 ) / (q.y/q+1) different (q^/q+l)-secants 
of the large (n — k + l)-spaces through tt. This implies that there are at least 

qVu(^Er~ 1 3k ~ 5 ~ 5 <? 3fc ~ 6 + 1 ) - ('7 3fe_1 - q 3k ~ 2 Vq+ V s-2 ) /(q^/q+l) different 
(q\/q + l)-secants left through P in small (n — k + l)-spaces through tt. Since in 
a small (n — k + l)-space through tt, there lie q^/q+ 1 different (q-s/q + l)-secants 
through P, this implies that there are certainly at least q 3k ~ 3 — g 3fc - 4 _ 2y/qq 3k ~ 5 
small (n — k + l)-spaces Hi through tt such that P lies on a (q- s /q + l)-secant in 
Hi. ~ □ 

Lemma 20. let tt be an (n — k) -dimensional tangent space of B at the point P. 
Let H\ and Hi be two (n — k + l)-spaces through tt for which B fl Hi = B(7Tj), 
for some plane TTi through x £ S(P), B(x) fl TTi = {x} (i = 1,2) and B(rTi) not 
contained in a line ofPG(n,q 3 ). Then B((tti, TT2)) C B. 

Proof. Let M be a line through x in tti , let s 7^ x be a point of 7T2. 

We claim that there is a line T through s, not through x, in tt^ and an 
(rt — 2)-space 7Tm through (B(M)) such that there are at least q^fq — q — 2 points 
U 6 T, such that (ttm,B(U)) is small and hence has a linear intersection with 
B, with B n 7Tm = M if fc = 2 and £? n 7Tm is a small minimal (fc — 2)-blocking 
set if fe > 2. From Lemma [T2T l). we know that there are at most q + 3 large 
hyperplanes through ttm if k = 2, and at most q — 5 if k > 2 (see Lemma [Ll|) . 
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Let T be a line through s in tt2, not through x. The existence of ttm follows 
from Lemma ITUT l) if k = 2, and Lemma [TUT 2) if k > 2. Since B(T) contains 
Qy/q+ 1 spread elements, there are at least q^fq — q — 2 points U € T such that 
(ttm,B(U)) is small. This proves our claim. 

Since B n (B(ti),nM) is linear, also the intersection of (B(U),B(M)) with 
B is linear, i.e., there exist subspaces r,, n n 5(P) = {a;}, such that B{ri) = 
(B(U),B(M)) n B. Since r, n (B(M)) and M are both transversals through x 
to the same regulus B(M), they coincide, hence M C Tj. The same holds for 
t, n (B(ti),S(P)), implying U € r,. We conclude that B((M,t 4 )) C Bfa) C B. 

We show that K((M,T>) C B. Let V be a line of (M, T) , not intersecting 
M. The line L' intersects the planes (M,ti) in points pi such that $(p;) C B. 
Since S(L') is a subline intersecting B in at least q^/q — q — 2 points, Result [5] 
shows that B(L') C £>. Since every point of the space (M, T) lies on such a line 
L',B{(M,T))CB. 

Hence, B((M,s)) C £? for all lines M through a; in 7T2, and all points s ^ 
x 6 7r 2 . We conclude that B((tti, 7r 2 )) CB, □ 

Theorem 21. TTie se£ £? is ¥ q ^g-linear. 

Proof. Lemma [TO] shows that there exists a point P of B, a tangent (n — fe)- 
space 7r at the point P and at least q 3k ~ 3 — q 3k ~ 4 _ 2y/qq 3k ~ 5 (n — k + 1)- 
spaces through 7r for which _B n -ffi is a Baer subplane, i = 1, . . . , s, s > 
9 3fe~3 _ q 3k~i _ 2^qq 3k - 5 , Let B C\ H t = B(m), i = l,...,s, with tt; a plane. 
Lemma |2"01 shows that B((TTi,TTj)) ^ B, < i ^ j < s. 

If fc = 2, the set S((7Ti, 7^)) corresponds to a linear 2-blocking set -B' in 
PG(n, q 3 ). Since i? is minimal, B = B 1 , and the Theorem is proven. 

Let k > 2. Denote the (n — fc + l)-spaces trough it different from Hi by Kj, 
j = 1, . . . , z. There are at least (g 3fe ~ 3 — g3fc-4 _ 2^/qq 3k ~ r ° — l)/q 3 different 
(n— fc + 2)-spaces (Hi,Hj), 1 < j < s. If all (n— fc + 2)-spaces (Hi,Hj), contain 
at least 2q 2 of the spaces Ki, then z > 2q 2 (q 3k ~ 3 — q 3fc " 4 — 2^/qq 3k ~ 5 — l)/q 3 , 
a contradiction if g > 49. Let (Hi, H 2 ) be an (n — k + 2)-spaces containing less 
than 2q 2 spaces K L . 

Suppose, by induction, that for any 1 < i < k, there is an (n — k + i)- 
space (Hi, H2, ■ ■ ■ , Hi) containing at most 2q 3t ~ 4 of the spaces Ki, such that 

B((-Kl, . . . ,7Tj)) C B. 

There are at least g 3fc - 3 ~g 3fc - 4 -2vg^ 5 -(g 3 '-i)/(g 3 -i) different ( n -k + i + l)- 
spaces (Hi,H 2 ,...,H h H),H% (H^H 2 , . . . , H). 

If all of these contain at least 2q 3t ~ 1 of the spaces Ki, then 

, > (2q-> - a^/*- 3 -^- 4 -^: 5 -^-!)/^-!) + 2g3i - 4) 

a contradiction if q > 49. Let (Hi, . . . , -ffj+i) be an (n— fc+i+l)-space containing 
less than 2q 3t ~ 1 spaces Ki. We still need to prove that B(ni, . . . , Wi+i) Q B. 

Since B((iTi+i, n)) C i?, with 7r a plane in (wi, . . . ,%i) for which B(ir) is not 
contained in one of the spaces Ki, there are at most 2q 3t ~ A 4-dimensional spaces 
(iTi+i,fj,) for which B((iTi+i, fj)) is not necessarily contained in B, giving rise to 
at most 2q 3t ~ A (q & + q A ^fq) points Qi for which B(Qi) is not necessarily in B. 
Let Q be a point of such a space (tti+i, fJ,). 

There are ((q^/q) 2l+2 — l)/(q^/q — 1) lines through Q in (tt±, . . . ,7r,+i) = 
PG(2i + 2,q^Jq), and there are at most 2q 3t ~ 4 (q 6 + q A yfq) points Qi for which 
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B(Qi) is not necessarily in B. Suppose all lines through Q in (m, . . . , = 
PG(2i + 2, q^/q) contain at least q^/q — q — ^/q points Qi for which B(Qi) is not 
necessarily in B, then there are at least {q^/q — q — ^fq — ^){{q\fq) 2l+2 — l)/(qy/q — 
1) + 1 > 2q 3l ~~ 4 (q 6 + q 4 ^fq) points Qi for which B(Qi) is not necessarily in B, a 
contradiction. 

Hence, there is a line N through Q in (jri, . . . , Ki+i) with at most q^fq — q — 
Jq — 1 points Qi f° r which B(Qi) is not necessarily contained in B, hence, for 
at least q + y/q + 2 points Re N, B(R) G B. Result © yields that B(Q) G S. 
This implies that 2?((7Ti, . . . , 7r i+ i)) C B. 

Hence, the space B((Hi,H 2 , ■ ■ ■ , Hk)) is such that y8((7ri, . . . , 7Tfe)) C B. But 
B((tti, . . . , 77^)) corresponds to a linear fc-blocking set B' in PG(n, q 3 ). Since i? 
is minimal, B = B' . □ 
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